A Hybrid Primal Heuristic for Robust Multiperiod Network Design
نویسندگان
چکیده
We investigate the Robust Multiperiod Network Design Problem, a generalization of the classical Capacitated Network Design Problem that additionally considers multiple design periods and provides solutions protected against traffic uncertainty. Given the intrinsic difficulty of the problem, which proves challenging even for state-of-the art commercial solvers, we propose a hybrid primal heuristic based on the combination of ant colony optimization and an exact large neighborhood search. Computational experiments on a set of realistic instances from the SNDlib show that our heuristic can find solutions of extremely good quality with low optimality gap.
منابع مشابه
A fast hybrid primal heuristic for multiband robust capacitated network design with multiple time periods
We investigate the Robust Multiperiod Network Design Problem, a generalization of the Capacitated Network Design Problem (CNDP) that, besides establishing flow routing and network capacity installation as in a canonical CNDP, also considers a planning horizon made up of multiple time periods and protection against fluctuations in traffic volumes. As a remedy against traffic volume uncertainty, ...
متن کاملA Robust Competitive Global Supply Chain Network Design under Disruption: The Case of Medical Device Industry
In this study, an optimization model is proposed to design a Global Supply Chain (GSC) for a medical device manufacturer under disruption in the presence of pre-existing competitors and price inelasticity of demand. Therefore, static competition between the distributors’ facilities to more efficiently gain a further share in market of Economic Cooperation Organization trade agreement (ECOTA) is...
متن کاملDynamic Network Flow with Uncertain Arc Capacities: Decomposition Algorithm and Computational Results
In a multiperiod dynamic network flow problem, we model uncertain arc capacities using scenario aggregation. This model is so large that it may be difficult to obtain optimal integer or even continuous solutions. We develop a Lagrangian decomposition method based on the structure recently introduced in [9]. Our algorithm produces a near-optimal primal integral solution and an optimum solution t...
متن کاملHybrid Adaptive Neural Network AUV controller design with Sliding Mode Robust Term
This work addresses an autonomous underwater vehicle (AUV) for applying nonlinear control which is capable of disturbance rejection via intelligent estimation of uncertainties. Adaptive radial basis function neural network (RBF NN) controller is proposed to approximate unknown nonlinear dynamics. The problem of designing an adaptive RBF NN controller was augmented with sliding mode robust term ...
متن کاملPrimal and dual robust counterparts of uncertain linear programs: an application to portfolio selection
This paper proposes a family of robust counterpart for uncertain linear programs (LP) which is obtained for a general definition of the uncertainty region. The relationship between uncertainty sets using norm bod-ies and their corresponding robust counterparts defined by dual norms is presented. Those properties lead us to characterize primal and dual robust counterparts. The researchers show t...
متن کامل